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5.1 Give a block diagram shnlv Id the one in Figpie 5.10 for a SMx^nieniOQ^ 
S12K X 8 mera<xy dupi. 

5A Consider a main memory con^ructed with SDRAM chips that have timing requirements 
- deiiicled in Rgine S.9, eaue|it lint die bmit tengtfi is 8. AaMmie Hut 32 bite of dala 
aretiansfeiraliniMnDd.tfa 133-MIiz dock is iMed,l»irinK]i tone does it take to 

transfer 

(a) 32 bytes of data 
ib) 64 bytes of data 

Wint is Ihe liMenqr in each esse? 

5.5 Criticize the following statement: "Using a faster processor chip results in acoEresptMid- 
ing inoxase in peffbnmnoe«tf a <»mputerei« if Ihe main memory speed 

M A Uock-iet-inociitive cache consists of a total of 64 blocks divided into 44lockidt. 
Tlx niain mcnKKy contains 4096 bkxdci, ea^ 

(a) Row many bits are there in a mailt memoiy address? 

(b) How many bits are there in each of the TAG. SET, and WORD fields? 

5.10 A computer system has a main memory consisting of IM 16-bit words. It also has a 
4K-word cache oi;ganized in the block-set-associative mannei; with 4 blocks per set 
and 64 wntds per blodc 

(a) Cakulate the number of bits in each of the lAG. SET, and WORD fields of the 

main memory address format. 

(b) Assume that the cache is initially empty. Suppose that the processor fetches 4352 
words from locations 0, 1, 2, .... 4351, in that order. It then repeats tliis fetch 
seqiHooe nine more times, ff die cache ii 10 times ftsler dam die main memocy, 
estiiDflte the iiqiniveiDcot ftctor rendtiBg finm the nse 0^ Assnnetfaat 
die UU algixiilBn is nsed inr Uodt repfaoeoKnl. 



5. 15 How might the value of in Ae interleaved memoiy system of Figure 5.2Sb influence 
Mo^ size in die design of a cache memoiy to be used wid) tiie syston? 

5. 16 In many computers the cache block size is in the range of 32 to 128 bytes. What would 
be the main advantages and disadvantages of making the size of cache blocks laiger or 
smaller? 

5. 17 Cons ider the effectivraess of interleaving with respect to the size of cache blocks. Using 
calculations similar to those in Section S.6.2, estimate the performance improvement 
for block sizes of 16, 8, and 4 words. Assume that all words loaded into the cache aie 
iDoened by the procenor M k«t Qooe. 



